IEE E P ro of 1 Optimal Task Dispatching on Multiple
نویسنده
چکیده
5 Abstract—Cloud load balancing is the process of distributing workloads across multiple computing resources in a cloud environment. 6 Load distribution in cloud computing systems is more challenging than in other systems. The purpose of the paper is to address the 7 issue of optimal task dispatching on multiple heterogeneous multiserver systems with dynamic speed and power management. The 8 main contributions of the paper are to solve three problems, i.e., the optimal task dispatching problems with minimized average task 9 response time, minimized average power consumption, and minimized average cost-performance ratio, for multiple heterogeneous 10 multiserver systems with dynamic d-speed and power management. In our study, multiserver systems with dynamic speed and power 11 management are modeled as queueing systems, so that fundamental performance and cost metrics such as the average task 12 response time and the average power consumption can be obtained analytically. Our research problems are formulated as 13 multi-variable optimization problems and solved numerically. To the best of our knowledge, this is the first work that addresses load 14 distribution for performance optimization, power minimization, and cost-performance ratio optimization, collectively on multiple 15 heterogeneous servers with dynamic speed and power management.
منابع مشابه
Decision Support System for Train Dispatching: An Optimization-Based Methodology
The authors argue that the primary purpose of dispatching tools is to allow trains to arrive on time rather than to minimize train delays in general and present a new methodological framework for the role of computer-aided train-dispatching ( AD) systems. One of the biggest obstacles ro ihe uccessful implemcntarion of an optimal CAD sy tern i the combinatorial nature of the optimal train-dispat...
متن کاملOptimal Dispatching of a Finite Capacity Shuttle under Delayed Information
We consider the discrete time problem of optimally dispatching a single, nite capacity shuttle in a two terminal system under incomplete state observations. Passengers arrive to each terminal and must be moved to the other terminal. The durations of successive shuttle trips follow a general distribution, but have a lower bound D 1 . There is an information delay of I time units between the two ...
متن کاملFlux Distribution in Bacillus subtilis: Inspection on Plurality of Optimal Solutions
Linear programming problems with alternate solutions are challenging due to the choice of multiple strategiesresulting in the same optimal value of the objective function. However, searching for these solutions is atedious task, especially when using mixed integer linear programming (MILP), as previously applied tometabolic models. Therefore, judgment on plurality of optimal m...
متن کاملDecentralized Probabilistic Job Dispatching in Heterogeneous Multiple Computer Systems
In this paper, we study decentralized probabilistic job dispatching and load balancing strategies which optimize the performance of heterogeneous multiple computer systems. We present a model to study a heterogeneous multiple computer system with a decentralized stochastic job dispatching mechanism, where nodes are treated as M/G/1 servers. We discuss a way to implement a virtual centralized jo...
متن کاملA Mathematical Model to Optimize Allocation Sequence in Dispatching Problem
Truck-Shovel fleet, as the most common transportation system in open-pit mines, has a significant part of mining costs, for which optimal management can lead to substantial cost reductions. Among the available dispatch mathematical models, the multi-stage approach is well suited for allocating trucks to respected shovels in a dynamic dispatching program. However, with this kind of modeling sequ...
متن کامل